package e_union_find;


import utils.union_find_helper.UnionFindHelper;

/**
 * UF51性能有较大的提升，可以用于工作环境，UF52也一样优秀，但是UF52提升不明显，甚至有所下降（内存小的电脑尤其明显）
 */
public class MainTest {

    public static void main(String[] args) {
        int size = 10000;
        UnionFindHelper.testQuickFindUnionFind1(size);
        UnionFindHelper.testQuickUnionUnionFind2(size);
        UnionFindHelper.testUnionFindOptBySize3(size);

        size = 100000;
        UnionFindHelper.testUnionFindOptBySize3(size);
        UnionFindHelper.testUnionFindOptByRank4(size);

        size = 5000000; // UF4开始在数据规模大的时候才有优势
        UnionFindHelper.testUnionFindOptBySize3(size);
        UnionFindHelper.testUnionFindOptByRank4(size);
        UnionFindHelper.testUnionFindOptByPathCompression51(size); // 性能最佳
        UnionFindHelper.testUnionFindOptByPathCompression52(size); // 性能最佳
    }
}
